Solving XpressBees Logistics Problem by Using Exact and Heuristic Method
نویسندگان
چکیده
Abstract Finding the shortest travelling distance based on various situations might assist travelers in making a better selection of route decisions. The main goal this paper is to solve routing problem for company’s fleet vehicle (XpressBees) order find best under constraints such as Signalized Intersections, Vehicle Capacity, Customer Demands, and Time Windows reduce transportation costs by using real data. TSP VRP their variants are common problems logistics companies that handle commodities transportation. In addition, signalised intersections, Highway Capacity Manual used, truck optimization, Product Loading Algorithm used. As result, there algorithms provide solution problem, Branch Bound Penalty Method, Dijikstra’s Algorithm, Dynamic Programming, Clarke Wright savings algorithm Holmes Parker Heuristic. These returns option, which cheapest route.
منابع مشابه
Exact and heuristic methods for solving the Car Sequencing Problem
In this thesis, I present several different methods for solving the Car Sequencing Problem. The process of scheduling vehicles along a production line has to take several constraints into account which are defined by the body shop, the paint shop and the assembly shop. I attached importance especially to the paint shop constraints, because no violations are allowed here. Beside the enhancement ...
متن کاملSolving the Fixed Charge Transportation Problem by New Heuristic Approach
The fixed charge transportation problem (FCTP) is a deployment of the classical transportation problem in which a fixed cost is incurred, independent of the amount transported, along with a variable cost that is proportional to the amount shipped. Since the problem is considered as an NP-hard, the computational time grows exponentially as the size of the problem increases. In this pape...
متن کاملHeuristic and exact algorithms for Generalized Bin Covering Problem
In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملSolving the Minimum Independent Domination Set Problem in Graphs by Exact Algorithm and Greedy Heuristic
In this paper we consider an undirected, unweighted finite graph G = (V,E) where V is the set of its vertices and E is the set of its edges. If uv is an edge between vertices u and v then u and v are adjacent or neighbors. A dominating set in a graph G = (V,E) is a subset D ⊆ V such that every vertex v ∈ V \D is neighbor of at least one vertex in D. An independent set in G is a subset I of vert...
متن کاملheuristic and exact algorithms for generalized bin covering problem
in this paper, we study the generalized bin covering problem. for this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. to nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. by computational experiments, the eciency of the heuristic algorithm is assessed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Logi
سال: 2022
ISSN: ['1804-3216', '2336-3037']
DOI: https://doi.org/10.2478/logi-2022-0004